Additive bases of vector spaces over prime fields
نویسندگان
چکیده
Let Z; be the n-dimensional linear space over the prime field Z,. An additive basis of Z; is a multiset {x,, . . . . x,} c Z;, such that any XE Z; is representable as a Ckl combination of the x;s. Let j(p, n) denote the mmima1 integer t, such that for any t (linear) bases B,, . . . . B, of Z;, the union (with repetitions) vi= r Bi forms an additive basis of Z;. The problem of determining or estimating f(p, n), besides being interesting in its own right, is naturally motivated by the study of universal
منابع مشابه
On the Additive Bases Problem in Finite Fields
We prove that if G is an Abelian group and A1, . . . , Ak ⊆ G satisfy mAi = G (the m-fold sumset), then A1 + · · · + Ak = G provided that k > cm log log |G|. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203–210, 1991] regarding so-called additive bases.
متن کاملAn invariant for matrices and sets of points in prime characteristic
There is polynomial function Xq in the entries of an m×m(q− 1) matrix over a field of prime characteristic p, where q = p is a power of p, that has very similar properties to the determinant of a square matrix. It is invariant under multiplication on the left by a non-singular matrix, and under permutations of the columns. This gives a way to extend the invariant theory of sets of points in pro...
متن کاملLOCAL BASES WITH STRATIFIED STRUCTURE IN $I$-TOPOLOGICAL VECTOR SPACES
In this paper, the concept of {sl local base with stratifiedstructure} in $I$-topological vector spaces is introduced. Weprove that every $I$-topological vector space has a balanced localbase with stratified structure. Furthermore, a newcharacterization of $I$-topological vector spaces by means of thelocal base with stratified structure is given.
متن کاملCyclic wavelet systems in prime dimensional linear vector spaces
Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.
متن کاملON THE FUZZY DIMENSIONS OF FUZZY VECTOR SPACES
In this paper, rstly, it is proved that, for a fuzzy vector space, the set of its fuzzy bases de ned by Shi and Huang, is equivalent to the family of its bases de ned by P. Lubczonok. Secondly, for two fuzzy vector spaces, it is proved that they are isomorphic if and only if they have the same fuzzy dimension, and if their fuzzy dimensions are equal, then their dimensions are the same, however,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 57 شماره
صفحات -
تاریخ انتشار 1991